package Sort2;

public class InsertSort {

	public static void main(String[] args) {
		int[] array={9,7,8,6,5,4,3,2,1};
		insertSort(array);
		for(int i=0;i<array.length;i++){
			System.out.print(array[i]);
		}
	}
	public static void insertSort(int[] array){
		if(array==null||array.length==0){
			return;
		}
		for(int i=1;i<array.length;i++){
			if(array[i]<array[i-1]){
				int temp=array[i];
				int j;
				for(j=i-1;j>=0&&array[j]>temp;j--){
					array[j+1]=array[j];
				}
				array[j+1]=temp;
			}
		}
	}

}
